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Abstract. We study the PBW filtration on the highest weight rep- 
resentations V(X) of s( n +i. This filtration is induced by the standard 
degree filtration on U(n~). We give a description of the associated 
graded S(n _ )-module grV(X) in terms of generators and relations. We 
also construct a basis of grV(X). As an application we derive a graded 
combinatorial character formula for V(X), and we obtain a new class of 
bases of the modules V(X) conjectured by Vinberg in 2005. 



Introduction 

Let g be a simple Lie algebra and let g = n + © f) © n~ be a Cartan de- 
composition. For a dominant integral A we denote by V(A) the irreducible 
g-module with highest weight A. Fix a highest weight vector v\ € V(A). 
Then V(A) = \J(n~)v\, where U(n~) denotes the universal enveloping alge- 
bra of n~. The degree filtration U(n~) s on U(n~) is defined by: 

U(n~) s = spanjxi . . . x\ : x% G n~, I < s}. 

In particular, U(n~)o = C and grU(n~) ~ S(n~~), where S(n~) denotes the 
symmetric algebra over n _ . The filtration U(n _ ) s induces a filtration ^(A)^ 
on V(A): 

V(X) S = U(n-)^ A . 

We call this filtration the PBW filtration. In this paper we study the asso- 
ciated graded space grV(X) for g of type k n . 

So from now on we fix g = sl n+ i. Note that grV(X) = S(n~)v\ is a cyclic 
S(n _ )-module, so we can write 

grV(X) ~ S(n-)/I(X), 

for some ideal I(X) C S(n~). For example, for any positive root a the power 
j(x,a)+i q £ a roo ^. vec ^- or g bekmgg to /(A) since fj^'°^ +1 v\ = 
in V(A). To describe I(X) explicitly, consider the action of the opposite 
subalgebra n + on V(A). It is easy to see that n + V(X) s V(X) S , so we 
obtain the structure of an C/(n + )-module on grV(X) as well. We show: 

Theorem A. /(A) = S(n~) (u(n+) o span{/i A,a)+1 , a > 0} 



2 EVGENY FEIGIN, GHISLAIN FOURIER AND PETER LITTELMANN 

Theorem A should be understood as a commutative analogue of the well- 
known description of V(A) as the quotient 

F(A)^U(O/(/( A < Q ) +1 ,a>0) 

(see for example [H]). 

Our second problem (closely related to the first one) is to construct a 
monomial basis of grV(X). The elements Ha>o foT v x with s a > obviously 
span grV(X) (recall that the order in n a >o fa" * s n °t important since f a 
are considered as elements of 5(n~)). For each A we construct a set S(X) of 
multi-exponents s = {s a } a> o such that the elements 

= n s e 5 ( a ) 

form a basis of grV{\). To give a precise definition of S(X) we need to 
introduce the notion of a Dyck path, which occurs already in Vinberg's con- 
jecture: 

Let Oi\, . . . , a n be the set of simple roots for s[ n +i. Then all positive roots 
are of the form a PA = a p + • • • + a q for some 1 < p < q < n. We call a 
sequence 

p = (/3(0),/?(l),..., /?(£)), A:>0, 
of positive roots a Dyck path (or simply a path) if it satisfies the following 
conditions: either k = 0, and then p = («j) for some simple root a{, or 
k > 1, and then /3(0) = «j, /?(£;) = ctj for some 1 < i < j < n and the 
elements in between obey the following recursion rule: 

if /3(s) = a Pi g then (3(s + 1) = a P:q+ \ or /3(s + 1) = a p+ i >q . 

Denote by O the set of all Dyck paths. For a dominant weight A = Y17=i m i UJ i 

let P(A) C R|o (n+1) be the 

(0.1) P(X) := \ (r a ) a>0 



VpGD: If /3(0) = ai,/3(k) = a jf then 
r fi(o) H H ^(fe) < mi H hmj 

and let S(X) be the set of integral points in P(X). We show: 

Theorem B. The set of elements f s v\, s £ <S(A) ; forms a basis of grV(X). 

For s £ S'(A) define the weight 

wt ( s ) : = ^2 s j,k a 3,k- 

l<j<k<n 

As an important application we obtain 
Corollary. 

i) For each s £ S(X) fix an arbitrary order of factors f a in the product 
Ila>o fcT ■ Let f s = n a >o fa* be the ordered product. Then the 
elements f s v\, s £ S(X), form a basis ofV(X). 

ii) dimy(A) = tfS(A). 

iii) charV(X) = Z S £S(x)e X - wt(s) - 
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We note that the order in the corollary above is important since we are 
back to the action of the (in general) not commutative enveloping algebra. 
We thus obtain a family of bases for irreducible sl n _|_i-modules. Motivated 
by a different background, the existence of these bases (with the same in- 
dexing set) was conjectured by Vinberg (see [V]). Using completely different 
arguments, he proved the conjecture for 5(4, for sp 4 and G2. Note also that 
the data labeling the basis vectors is similar to that for the Gelfand-Tsetlin 
patterns (see |GTj ). However, these bases are very different from the GT 
basis. 

Example 0.1. For q = sls(C), there are only three Dyck paths, the two of 
length 1 corresponding to the simple roots, and the path which involves all 
positive roots. In the following we write the elements of -P(A) in a triangular 
form, where we put r\ = r ai and r<i = r n 
in the second row. For A = 



P(A) 



■>'l 


7*2 




12 





£ 



a2 in the first row and r± 2 = r ai+ct2 
m\U\ + m 2 oo 2 the associated polytope is 

< 7*1 < mi, < T 2 < 7712, 

ri + r 2 + r\2 < mi + m 2 



.3 
^>0 



For the set of integral points we get for example 

S(tu 2 ) = 
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We finish the introduction with several remarks. The PBW filtration for 
representations of affine Kac-Moody algebras was considered in |FF JMT] . 
[Flj . |F2j . It was shown that it has important applications in the represen- 
tation theory of current and affine algebras and in mathematical physics. 

There exist special representations V(A) such that the operators / s consist 
only of mutually commuting root vectors, even before passing to grV(X). 
These modules can be described via the theory of abelian radicals and turned 
out to be important in the theory of vertex operator algebras (see |GG| . 
EEL], [FL]). 

Let V W (X) V(A) be a Demazure module for some element w from the 
Weyl group. For special choices of w there exists a basis of V W (X) similar to 
the one given in Theorem B. We conjecture that this should be true for all 
w £W and we will discuss this elsewhere. 

Finally we note that grV(X) carries an additional grading on each weight 
space V(Xy of V(X): 

grV(Xr = ®gr.V{\r = ©V(A)f/V(At, 

s>0 s>0 
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The graded character of the weight space is the polynomial 

s>0 

Define the degree deg(s) := Yli<j<k<n s 3,k f° r s e anc ^ ^ t> e 

the subset of elements such that [i = A — wt(s). Then 

Corollary. p\^{q) = EseS(A)f 9 dcgs - 

We note that our filtration is different from the Brylinski-Kostant filtra- 
tion (see (57]. [K]). 

Our paper is organized as follows: 
In Section 1 we introduce notations and state the problems. Sections 2 and 
3 are devoted to the proof of Theorem B (see Theorem I1.5P . In Section 2 
we prove the spanning property and in Section 3 the linear independence. 
In Section 4 we summarize our constructions and prove Theorem A (see 
Theorem g3}. 

1. Definitions 

Let R + be the set of positive roots of s\ n+ \. Let aj, U)i i = 1, . . . , n be 
the simple roots and the fundamental weights. All roots of s[ n +i are of the 
form a p + a p +i + • • • + a q for some 1 < p < q < n. In what follows we denote 
such a root by a Pjq , for example en = a^j. 

Let s\ n+ i = n + f) © n~ be the Cartan decomposition. Consider the 
increasing degree filtration on the universal enveloping algebra of U(n~): 

(1.1) U(n~) s = spanjxi . . . x\ : x\ G n~ ,1 < s}, 

for example, U(n~)o = C • 1. 

For a dominant integral weight A = m\UJ\ + • • • + m n u n let V(A) be the 
corresponding irreducible highest weight sl n +i-module with a highest weight 
vector v\. Since V(A) = \J(n~)v\, the filtration (II. ip induces an increasing 
filtration V(A) S on V(X): 

V(X) S = U(n-) a « A . 

We call this filtration the PBW filtration and study the associated graded 
space grV(X). In the following lemma we describe some operators acting on 
grV(X). Let S(n~) denotes the symmetric algebra of n~. 

Lemma 1.1. The action o/U(n~) on V(X) induces the structure of a 5(n - )- 
module on grV(X) and 

gr(V(X)) = S(n~)v x . 

The action o/U(n + ) on V(X) induces the structure of a U ~{n + )-module on 
grV(X). 

Proof. The first statement is obviously true by the definition of the nitrations 
U(n _ ) s and V(X) S . The inclusions XJ(n + )V(X) s ^ V(X) S imply the second 
statement. □ 
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Our aims are: 

• to describe grV(X) as an 5(n~)-module, i.e. describe the ideal 
/(A) ^ S(tT) such that grV(X) ~ 5(n - )/J(A); 

• to find a basis of grV(A). 

The description of the ideal will be given in the last section. To describe the 
basis we recall the definition of the Dyck paths: 

Definition 1.2. A Dyck path (or simply a path) is a sequence 

p = (/3(0),/3(l),..., /?(&)), k > 
of positive roots satisfying the following conditions: 

i) If k = 0, then p is of the form p = (aj) for some simple root c^; 

ii) If A; > 1, then 

a) the first and last elements are simple roots. More precisely, 
/3(0) = «j and /3(k) = otj for some 1 < i < j < n; 

b) the elements in between obey the following recursion rule: If 
f3{s) = a Pt g then the next element in the sequence is of the 
form either j3(s + 1) = a p , g +i or /3(s + 1) = a p+ i j(? . 

Example 1.3. Here is an example for a path for sIq: 

p = (a2, «2 + «3) «2 + «3 + Q4, «3 + 04, 04, 04 + «5, 05). 

For a multi-exponent s = {s / 3} / g>o, € Z>o, let / s be the element 

/ s = n & g s ( n_ )- 

Definition 1.4. For an integral dominant s[ n +i-weight A = X^=i 771 « a; i ^ 
5(A) be the set of all multi-exponents s = (s/3) i g g j^+ € Z^q such that for all 
Dyck paths p = (/3(0), . . . , 0(k)) 

(1.2) s m + s /8(1 ) H h s /3 ( fc ) < mj + m i+ i H Vm h 

where /3(0) = a, and f3(k) = otj. 

In the next two sections we prove the following theorem. 

Theorem 1.5. The set f s v\, s E 5(A), form a basis of grV(X). 

Proof. In Section 2 we show that the elements f s v\, s £ 5(A), span grV(X), 
see Theorem 12.41 In Section 3 we show that the number (J5(A) is smaller 
than or equal to dimy(A) (see Theorem 13. lip , which finishes the proof of 
Theorem 11.51 □ 

2. The spanning property 

The space grV(X) is endowed with the structure of a cyclic 5(n~)-module, 
i.e. grV(X) = S(n~)v\ and hence grV(X) = 5(n~)//(A), where /(A) is some 
ideal in 5(n~). Our goal in this section is to prove that the elements / s i>a> 
s G 5(A), span grV(X). 
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Let A = m\Ui + • • • + m n uj n . The strategy is as follows: fa +1 v^ = 
in V(X) for all positive roots a, so for a = on + ■ ■ ■ + otj, i < j we have the 
relation 

j,m,i-\ hmj+1 T ,,s 

In addition we have the operators e a acting on grV(X), and I(X) is stable 
with respect to e a . By applying the operators e a to f^....^^ > we obtain 
new relations. We prove that these relations are enough to rewrite any 
vector / v> as a linear combination of f s v\ with s £ S(X). 
We start with some notations. For 1 < i < j < n set 

= a i + ' ' ' + a j5 s i,j = s cti,ji fi,j = fcti,ji 

and for convenience we set a^, = c^, s^i = s at and fcj = f ai . 

By the degree deg s of a multi-exponent we mean the degree of the corre- 
sponding monomial in S^n - ), i.e. degs = ^ Sjj. 

We are going to define a monomial order on S^n - ). To begin with, we 
define a total order on the set of generators fij, 1 < % < j < n. We say that 
>- (k, I) if % > k or if i = k and j > /. Correspondingly we say that 
fi,j y fk,i if >- (k,l), so 

fn,n ^~ fn—l,n >- fn-l,n-l >~ fn-2,n >-■■■>- /2,3 >~ H,2 >" /l,n >-•••>- 

We use the associated homogeneous lexicographic ordering on the set of 
monomials in these generators of S(n~). 

We use the "same" total order on the set of multi-exponents, i.e. s y t 
if and only if / s y /*. More explicitly: for two multi-exponents s and t we 
write s >- t: 

• if degs > degt, 

• if degs = degt and there exist 1 < i$ < jo < n such that Si j > 
ti j and for i > iq and (i = io and j > jo) we have Sjj = Uj. 

Proposition 2.1. Let p = (p(0), . . . ,p(k)) be a Dyck path with p(0) = on 
and p{k) = ctj. Let s be a multi- exponent supported on p, i.e. s a = for 
a ^ p. Assume further that 

k 

^2 s P (i) > m i H ^ m j- 

1=0 

Then there exist some constants Ct labeled by multi- exponents t such that 

(2.1) r + J>/ te/ ( A ) 

t<s 

(t does not have to be supported on p). 

Remark 2.2. We refer to (|2.ip as a straightening law because it implies 
f s = -J2 c tf' in S(n-)/I(X) ~ 5 rF(A). 

t<s 
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Proof. We start with the case p(0) = a\ and p(k) = a n (so, k = 2n — 2). 
This assumption is just for convenience. In the general case one has p with 
p(0) = oti, p(k) = a.j and one would start with the relation +m J + g 

/(A) instead of the relation e /(A) below. 

So from now on we assume without loss of generality that p(0) = a\ and 
p(k) = a n . Let 5 + (f) ©n + ) C 5(f) ©n + ) be the maximal homogeneous ideal 
of polynomials without constant term. The adjoint action of U(n + ) on a 
induces an action of U(n + ) on 5(g) and hence on 

5(n") ~5( 5 )/5(n-)5+(f)©n + ). 

In the following we use the differential operators d a defined by 



fp-a, if/3-a£A H 
0, otherwise. 



The operators d a satisfy the property 

d a fp = c a $ (ad e a )(fp), 

where c a ^ are some non-zero constants. In the following we use very often 
the following consequence: if . . . fp t € /(A), then for any a±, . . . ,a s 

d ai ...d aa ffi 1 ... fa € /(A). 

Since f^ + '" +mn+1 v x = in grV(X), it follows that 

/J )+ '" +S * e 7(A). 
Write dij for d ai . . For instance, we have 

(2.2) 9i,ihj = fi+ij, <9j>/i,n = fij-i for 1 < i < j < n. 
For i, j = 1, . . . , n set 

j n 
Sm,j = ^2 Sij, Si >t = ^2 S i,j- 
i=l j=i 

We consider first the vector 

(2.3) ^C-lTn • • • + "' +SP{k) e J ( A )- 

Because of the formulas in (|2.2|) we get: 

nS.A f S p(0)^ \~ s p(k) _ r S P(0)~^ i ' S p{k)-s, 1 _s. j 

°2n J\,n ~ C ^h,n Jl,l 

for some nonzero constant c%, and 

°?,n °2n h,n ~ c 2Jl,n h,l h,2 

for some nonzero constant C2 etc. Summarizing, the vector (12 . 3|) is propor- 
tional (with a nonzero constant) to 

/lY/r/ •••/rr e/(A). 
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To prove the proposition, we apply more differential operators to the mono- 
mial fx'xfx'2 ■ ■ ■ fi'n- Consider the following element in /(A) C S{x\~): 



,1 Jl,2 



(2.4) a = flg-afy . . . ^Xi/rr/rj ■ ■ ■ JZ; 

We claim: 

(2.5) A = ^2 ctf for some c s / 0. 

t<s 

Now A G /(A) by construction, so the claim proves the proposition. 

Proof of the claim: In order to prove the claim we need to introduce some 
more notation. For j = 1, . . . , n — 1 set 

l Z - D i A j — ■ ■ ■ °l,n-lJl,l J 1,2 ' ' ' h,n ' 

so A\ = A. To start an inductive procedure, we begin with A n ^\: 

— °l )n -lJl 7 l Jl,2 ■ ■ ■ Jl,n ■ 

Now s nj , = s n)n and di )Tl -ifij = except for j = n, so 

\^-') ^n— 1 — c /l,l 7l,2 ■ ■ ■ Jl,n Jn,n , 

for some nonzero constant c. 

The proof will now proceed by decreasing induction. Since the induction 
procedure is quite involved and the initial step does not reflect the prob- 
lems occurring in the procedure, we discuss for convenience the case A„_2 
separately. 

Consider A n _2, up to a nonzero constant we have: 

A-n-2 — °l'n-2 Jl,l Jl,2 ' ' ' h,n Jn,n • 

Now (9i, n -2/i,j = except for j = n — 1, n, and <9i,n-2/n,n = 0, so 

n ~ 2 ~~ C tJl,l ■'1,2 • • • /l,n-l Jl,n Jn-l,n-l Jn-l,nJn,n • 

£=0 

We need to control which powers f^-i n can ° ccur - Recall that s has support 
in p. If a„_i g" p, then s n _i jn _i = and s n -^. = s n ,_i >n , so is the 

highest power occurring in the sum. Next suppose a n -\ G p. This implies 
a j,n P unless j = n — 1 or n. Since s has support in p, this implies 

■S»,n — ^l,n • • • Sn—l,n Sn,n — Sn—l,n Sn,m 

and hence again the highest power of f n -l,n which can occur is f^L~i^, and 

the coefficient is nonzero. So we can write 

(2.8) 

Sn—l,n 

a V ^ , 1 pSm ,n — l S n — 1 , • pSm,n Sn,n & r^n — l,* ^ r£ p^n,n 

A n -2 — C iJ\,\ ■••/l,n-l Jl,n Jn-l,n-lJn-l,nJn,n ■ 

For the inductive procedure we make the following assumption: 
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Aj is a sum of monomials of the form 
l z - y i J 1,1 ■ ■ ■ Jlj /lj+l ■■■/l,n /j+l,j'+l/j+l,i+2 • • • Jn-l,n J n i n 



having the following properties: 

i) With respect to the homogeneous lexicographic ordering, all the 
multi-exponents of the summands, except one, are strictly smaller 
than s. 

ii) More precisely, there exists a pair (fccb^o) such that k > j + 1, 
s k £ > tk Q e arid Ski = tki for all k > fco and all pairs (ko.£) such 
that £> £ . 

Hi) The only exception is the summand such that t^ m = S£ t7n for all 
£ > j + 1 and all m. 

The calculations above show that this assumption holds for A n _\ and A n _2- 
We come now to the induction procedure and we consider Aj-i = d^'j'^Aj. 
Note that Sij-i/i^ = except for £ > j, and in this case we have dij-ifij = 
fj^. Furthermore, d\j-ifk.e = for k > j + 1, so applying dij-i to a sum- 
mand of the form in f|2.9|) does not change the Y-part in (|2.9p . Summarizing, 
applying 9 1 3 j*_ 1 to a summand of the form in ()2.9f) gives a sum of monomials 
of the form 
(2.10) 

1,1 ■ ■ ■ Jl,j-l Jlj ■ ■ ■ Jl,n Jj,j ■■■Jj,n Jj+l,j+lJj+l,j+2---J n > n ■ 



X' Z Y 

We have to show that these summands satisfy again the conditions 
above (but now for the index (j — 1)). If we start in (|2.9p with a summand 
which is not the maximal summand, but such that i) and ii) hold for the 
index j, then the same holds obviously also for the index (j — 1) for all 
summands in (|2.10p because the Y-part remains unchanged. 

So it remains to investigate the summands of the form (|2.10p obtained by 
applying d 1 j^_ 1 to the only summand in (12.9(1 satisfying Hi). 

To formalize the arguments used in the calculation for A n _2 we need the 
following notation. Let 1 < k\ < &2 < • • • < k n < n be numbers defined by 

hi = max{j : a it j € p}. 

For convenience we set ko = 1. 

Example 2.3. For p = (an, a\2, • • • , ot\ n , ct2n, ■ ■ ■ , oi nn ) we have ki = n for 
all i = 1, . . . , n. 

Since s is supported on p we have 
(2.11) Si,. = ^2 s it e, s Uj £ = s i: g. 
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Suppose now that we have a summand of the form in (I2.10p obtained by 
applying dA'^ to the only summand in (|2.9p satisfying Hi). Since the y-part 
remains unchanged, this implies already t n>n = s n>n , . . . , tj + ij + ± = Sj+ij+i. 
Assume that we have already shown tj >n = Sj >n , . . . ,tj/ 0+ \ = Sj/ 0+ i, then 
we have to show that tj/ < Sj/ . 
We consider five cases: 

• £q > kj. In this case the root atjj is not in the support of p and 
hence Sj^ = 0. Since £q > kj > kj-i > ... > fei, for the same 
reason we have Sj^ = for i < j. Recall that the power of fi/ 
in Aj^i in (12. 6p is equal to s./ . Now s m> £ = Si>j s i/o the 
discussion above, and hence fi'^° has already been transformed 
completely by the operators di^, i > j, and hence tj^ = = Sj/ . 

• kj-i < £o < kj. Since £q > kj-i > . . . > k\, for the same reason 
as above we have Si/ = for i < j, so s, t £ = Yli>j s i,£o- The 
same arguments as above show that for the operator d± j_i only 
the power f^f® is left to be transformed into a power of fj,£ , so 
necessarily tjj < Sj t i . 

• kj-i = £q = kj. In this case Sj )t = Sj/ and thus the operator 
dl j j'_i = can transform a power f*£ in Aj only into a power 
fj £o with q at most s^ . 

• kj-i = £q < kj. In this case Sj y , = Sjj + Sj/ 0+ x + . . . + Sj^. 
Applying dx'j-l to the only summand in (|2.9|) satisfying mj, the 
assumption tj jTl = Sj jU , . . . , £7,4+1 = Sj',4+1 implies that one has to 
apply d 1 3 'jL\ to f* k and dA'^ 1 to fi^—i e ^ c - to get the demanded 
powers of the root vectors. So for /-f^ only the operator d^flx is 
left for transformations into a power of fj t £ and hence tj^ < Sj£ . 

• £q < kj-\. In this case Sj£ = because the root is not in the 
support. Since tj t £ = sjj for I > £q and Sj t i = for £ < £q (same 
reason as above) we obtain 

°l,j-l ~ 

But by assumption we know that Qxf—i is needed to transform the 
power f* j jf into fAf for all £ > £q, so no power of dxj-i is left and 
thus t j>io = = Sj t £ . 

It follows that all summands except one satisfy the conditions i),ii) above. 

The only exception is the term where the powers of the operator d x 'j_\ are 

distributed as follows: 

fS»,l f s *,3 — lfa S 3,3 f S «J \ I pfii >j+l f S «>j + 1 — *\ (£) S j,™ f s »,n~*\f s j + l,j + l f s n,n 

Jl,l —J V u l,j-lJl,j J\ u l,j-lJl,j+l )---\ u l,j-lJl,n )J j+lj+l •■•Jn,n ■ 
By construction, this term is nonzero and satisfies the condition Hi), which 
finishes the proof of the proposition. □ 

Theorem 2.4. The elements f s v\ with s £ S(X) span the module grV(X). 
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Proof. The elements f s v\, s arbitrary multi-exponent, span 5(n~)//(A) ~ 
grV(X). We use now the equation (12. ip in Proposition 12 . 1 1 as a straightening 
algorithm to express / t fA, t arbitrary, as a linear combination of elements 
f s v\ such that s G 5(A). 

Let A = J21=i m i ljJ i an d suppose s ^ S(X), then there exists a Dyck path 
P = (p(0)> • • • iP(k)) with p(0) = ttj, p(/c) = ay such that 

k 

^2 s P (i) >m-\ Vmj. 

1=0 

We define a new multi-exponent s' by setting 

, _ \s a , a G p, 
[0, otherwise. 

For the new multi-exponent s' we still have 

k 

J2 s P(l) >m i + ---+m j . 

1=0 

We can now apply Proposition 12.11 to s' and conclude 

s'>t' 

We get / s back as / s = f s ' FI/^p fg P ■ For a multi-exponent t' occurring in 
the sum with c t ' ^ set /* = /* Ylp^ p and c t = c t '. Since we have a 
monomial order it follows: 

(2.12) f^f'Uf^^ctf in S(n-)/I(X). 

(3<£p s>t 

The equation (|2.12p provides an algorithm to express / s in 5(n~)//(A) as 
a sum of elements of the desired form: if some of the t are not elements of 
5(A), then we can repeat the procedure and express the /* in 5(n~)/I(A) 
as a sum of f r with r < t. For the chosen ordering any strictly decreasing 
sequence of multi-exponents is finite, so after a finite number of steps one 
obtains an expression of the form / s = ^c r f r in 5(n~)//(A) such that 
r G 5(A) for all r. □ 

3. The linear independence 
In the following let R{ denote the subset 

Ri = {a G R + | (fjJi,a) = 1}. 
We define for a dominant weight A G P + 

R x = {a £ R + \ (A, a) > 0}. 
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Recall that we use a^j as an abbreviation for ai + cti+i + . . . + ay (see Section 
[2]). The set Ri can then be described as 

Ri = {oij : k | 1 < j < * < k < n}. 

We say a path p has color i if 3 j s.t. /3(j) € Note that a path can have 
several different colors. 

To simplify the notation we often just write (j, k) for the root otj t k (if no 
confusion is possible). 

Let A = X^j=i m j UJ j an d let i be minimal such that mj ^ 0. For s € S(X), 
we denote 

2?f = {(j,fc) £Ri\s jtk ^Q}. 
We define two different orders on R, a partial order "<": 

(ji, fci) < (j2, Afc) (Ji < ja A fci < fe), 
and a total order "^C" : 

<C (j 2 , fe) if (*i < fc 2 ) or (ki = k 2 A ji < j 2 ). 
By definition, covers "<". 

Example 3.1. For q = sl^ and i = 2, the minimal element of i?j with respect 
to both orders is (1, 2) = a± j2 = «i + a 2 . Note that «i + a 2 + 03 <C a 2 , but 
the two are not comparable with respect to "<". 

A tuple s 6 S(X) will be considered as an ordered tuple with respect to 
the order "«" : 

S = (Sl,l, Sl,2, S 2 ,2, Sl,3, S2,3, ^3,3, ■ • ■ , S n ,n)- 

The induced lexicographic order on S(X) is a total order which we again 
denote by "<C" . 

Remark 3.2. The total order <C is different from the order -< used in Sec- 
tion [2j 

Example 3.3. For g = 3(4 let s be defined by 

S13 = 1, s 22 = 1 and Sj^ = otherwise, 

and let t be defined by 

ti2 = 1>^23 = 1 and tj k = otherwise. 

Thens = (0,0,1,1,0,0) and t = (0,1,0,0,1,0), and so s « t. 

Definition 3.4. For s € S(X) denote by Mf the set of minimal elements in 
i?f with respect to <. We denote by m^ the tuple nij^ = 1 if (j,k) € Mf 
and rrijfi = otherwise. 

Example 3.5. 1) If Rf = R { , then Mf = {a hi }. 

2) If i?f = {a^i, . . . , ai-e, i+ e} for some £<i, then Mf = R* . 
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Remark 3.6. 1). For any multi-exponent s we have 

Mf = {a jlM \ l = l,...,m} 

for some m, and the indices have the property 

1 < h < h < ■ ■ ■ < 3m < i < k m < ■ ■ ■ < k 2 < h < n. 

If s G S(u>i), then for the associated tuple mf we get: mf = s. 
2). The sets Mf satisfy the following important property: any Dyck path 
contains at most one element of Mf, because the elements of a Dyck path 
are linearly ordered with respect to ">". 

Proposition 3.7. For s G 5(A) let Mf be the minimal set. Then mf G 
S(u!i), and if s' is such that s = s' + m|, then s' G 5(A — uji). 

Proof. Note that mf G S{uj.i) by Remark [3. 61 Let s' be such that s = s'+mf . 
We claim that s' G 5(A — Wj). Let A = Y^=i m j UJ j- For a Dyck path p let 
f/p = color o{p m j ^ e ^ ne u PP er bound for the defining inequality (|1.2|) of 
5(A) associated to p. 

If p is a Dyck path such that i is not a color, then = qp~ UJi and sp = s'o 
for /3 G" Ri, so s' satisfies the defining inequality for 5(A — cjj) given by p. 

Let p be a Dyck path of color i, so q^~ Wi = q£ — 1. If p n Mf / 0, then 

E(i,fe)ep s 'j,k = E(,-,fc) 6 p S J> - 1 < 9p - 1 = 9p~ w % so s' satisfies the defining 
inequality for 5(A — Wj) given by p. 

Suppose now that p is a Dyck path of color i but p n Mf = 0. Recall 
that the elements in suppp are linearly ordered. Let cty m be the minimal 
element in .Rf n suppp. Since i is minimal such that mi > 0, note that 
sp = for all /? G suppp be such that f3 < ai m . By assumption, a^ m £ Mf, 
so let a r> t G M? such that a r> t < a^ m . Let p be the Dyck path 

(a r>r , OL r ,r+li • • • j &r,t, «r,t+l, ■ ■ ■ , OV,m, ar+l,m, • • • , «i,m, Pi, ■ ■ ■ , Pn), 

where {/3i, . . . ,/3n} are the elements in suppp such that f3j > ai, m . Since 
a r ^ G supp p we know: 



U,k)e P (i,fc)ep 



and hence £o\fc)ep s j>k 



^U,k)e P s 'j,k ^ 1p ~ 1 - 1] 




□ 



For s G 5(A) we define a mutation of s as follows: 



Definition 3.8. Let 




(i,fc)GR 



and suppose 
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where 

t jtk = if (j, k) £ R x ; t hk > if (j, k)eR x , 
for some t = (tj t k) £ S(X). Then we call t a mutation of s. 

Example 3.9. Let q = 5(3 and A = U2- Define 

s by si,3 = 1, S2,2 = 1 and Sij = else, 

and 

t by ti t 2 = 1, *2,3 = 1 and iy = else. 
Then t is a mutation of s. 

Proposition 3.10. For s € S(X) let Mf be the minimal set. If t 1 is a 
mutation ofmf, t = t 2 +t x € 5(A) and t^ k > 0> then mf <C m*. 

Proof. Recall (see Remark I3.6[) that Mf = {(Ji, k{) \ I = 1, . . . , m} with 

1 < ii < • • • < 3m < i < k m < ■ ■ ■ < k± . 
Let t 1 be a mutation of mf, so t l - k = for (j, fc) ^ Then there exists 
a € £ m \{icZ} such that if tp 7^ 0, then (p, q) = (ji, k a ^) for some 1 < I < m. 
We can even assume that a (I) 7^ I for all Z, because otherwise (jj, Zcj) is not 
mutated and appears in m? and t . 

It is clear that m* 1 <C m* (or equal), so it suffices to show that mf <C m* 1 . 
Let x = cr~ 1 (?Ti), we claim that M\ C {(ji, • • • > O'xi &<t(is))}- Let Z > x, 

then j x < ji and k m > k a ^ (since cr(Z) / m). So (j x , Zc m ) < {ji,k a ^) for all 
/ > x. □ 

Theorem 3.11. Let A = £^ ^j^j £ ^ ?or ' eacZi s E 5"(A) an arbitrary 
order of factors f a in the product l\ a>0 /„" . Let f s = l\ a>0 /„" be the 
ordered product in U(n~). Then the elements f s v\, s € S(X), form a basis 
ofV(X). 

Proof. We will prove the claim by induction on m = *YTj=\ m y By Theo- 
rem !2.4l we know that the f s v\ span the representation V(A), so dim V(X) > 
t)5(A). For the initial step m = 1 the description of S(cJi) in Remark 13.61 
shows that the tuples have all different weights and hence the f s v uli are also 
linearly independent, which proves the claim for the fundamental represen- 
tations. 

We assume that the claim holds for A, we want to prove it for A + Wj. 
We may assume again that i is minimal such that m; / 0. The highest 
weight vector v\ <8> v UJi generates V(A + Uj) C V(A) ® V(wi). We assume 
in the following that the roots are ordered in such a way that the f a with 
a € Ri are at the beginning. Every element s G S(X + u>i) defines a vector 
of / s (f a <S> f^J ^ V(A + Wi). We want to show that these vectors are linearly 
independent, so we have to show 

(3.1) fl s/ s K®^,)=0^a s = 0VsGS(A + W! ). 
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We may assume without loss of generality that all s have the same weight, 
say s £ S(X + uji)^ . By Proposition 13. 71 we can split an element in S(\ + Ui) 
such that s = S2 + m?, where S2 £ S(X). Assume that we have a non-trivial 
linear dependence relation in (]3. If) . Fix s £ S(X + such that a§ 7^ 
in this relation and at = for all t such that m? <C m*. Consider first 
s = §2 + mf , so we have 

(3.2) f(v x ® Uwj) = c m sf 2 v x ® / m? ^ + oi/ier terms, 

where c m § is a nonzero constant (product of binomial coefficients). 

All the terms occurring in the linear dependence relation (|3.ip can be 
rewritten as sums of terms of the form f r2 v\ (g> f ri v Ui . So in order to prove 
that necessarily a s = for all terms in f)3 .If) , it is sufficient to show that that 
the terms f r2 v\ <g> f ri v UH satisfying wtfa) = wtfa) and wt(ri) = wt(mf) 
are linearly independent. 

Let us first consider the possible terms in (13. 2p occurring among the other 
terms. It is a sum of elements f r2 v\® f ri v Ui , where r2 + ri = s and r\ 7^ m?. 
If wt(ri) = wt(mf), then either n € S'(wj), but then ri = m? for weight 
reasons, or rx S(u)i). In the latter case the entries in r% are zero for all 
otk,t because of the special choice of the ordering, and hence ri has 
to be a mutation of mf . Then by Proposition I3.1UI mf <C m[ 1+r2 = mf 
which is a contradiction. So the other terms consist only of tensors of the 
form f T2 v\® f ri v UJi , where wt(r2) 7^ wt(i32) and wt(ri) 7^ wt(m|), hence for 
proving linear independence we can neglect these terms. 

To obtain a non-trivial linear combination such that ot / for some 
t^s, one needs an element t £ S(X + oji)^ which can be splitted t = t2 + ti 
such that wt(t 2 ) = wt(s 2 ), wt(ti) = wt(m|), and f t2 v x / 0, Z* 1 ^ 7^ 0. 

Suppose that one has such a t = t2 + ti and ti ^ S(uji). By the same 
arguments as above, ti is a mutation of mf and hence by Proposition 13.101 
mf <C mj. But in this case we have by assumption at = 0, contradicting 
the fact a t 7^ 0. 

It follows ti £ S(u>i) and hence, by weight arguments, ti = mf and 
t = t 2 + mf , where t 2 / s 2 . 

So if a term of the form f t2 v\<g> f tl v uli wt(t2) = wt(§2), wt(ti) = wt(m|) 
occurs in the linear dependence relation (|3.ip . then necessarily ti = m|. 
Hence, by Proposition 13.71 t2 £ S(X). Since the possible t2 are different 
from s and by induction the terms {f t2 v\ <8> f m ^v UJi | t2 £ 5*(A)} are linearly 
independent, it follows a§ = 0, contradicting the assumption a§ 7^ 0. 

Summarizing, we have shown that for the order fixed at the beginning 
of the proof the f s v\ +u)i , s £ S(X + Wj), are linearly independent and form 
a basis. This implies in particular that $S(X + uj{) = dimV(X + uoi). Now 
by Theorem 12.41 we know that the f s v\ +UJi , s £ S(X + w,-), span V(X + cjj) 
for any chosen total order. So, for dimension reason, they also have to be 
linearly independent for any chosen order. □ 
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4. Proof of Theorem A and applications 

In this section we collect some immediate consequences of the construc- 
tions in Sections 2 and 3. The proof of Theorem 13.111 shows: 

Corollary 4.1. 

dimy(A) = #5(A) = number of integral points in the polytope P(\). 

By the defining inequalities (see 10. ip for the polytope P(A) it is obvious 
that for two dominant integral weights A, ll we have P(A)+P(/i) C P(A + /i), 
and hence for the integral points we have 5(A) + 5(/z) C 5(A + fx), too. In 
fact, the reverse implication is also true: 

Proposition 4.2. 5(A) + S(fx) = 5(A + fx). 

Proof. Set v = X+jjL and write v = ^2 ^i^i as a sum 01 fundamental weights. 
Proposition 13.71 provides an inductive procedure to write an element s in 
S{v) as a sum s = ^27=1 ^2j=i m i,j such that utij G S(u)i) for all 1 < z < n, 
1 < J < fej- This sum can be reordered in such a way that s = s 1 + s 2 , 
s 1 G 5(A), s 2 G 5(/x), so s G 5(A) + 5(/i). □ 

As an interesting application we obtain a combinatorial character formula 
for the representation V(A). Let P be the weight lattice and for s G 5(A) 
define the weight 

wt(s) := ^2 Sj jk a jtk . 

Let 5(A) M be the subset of elements such that [X = A — wt(s) and let S(A) M := 
#{s G 5(A) | fx = A — wt(s)} be the number of elements of this set. We 
obtain as a consequence of Theorem 11.51 

Proposition 4.3. 

charV(X) = S(A) M e^. 

The big advantage of our approach is that it provides also a combinatorial 
formula for the graded character. Recall that grV{\) carries an additional 
grading on each weight space V{X)^ of V(A): 

grv(xr = ®gr s v(\r = ©*WAW-i- 

s>0 s>0 

The graded character of the weight space is the polynomial 

and the graded character of V(A) is 

char q (V{X)) = Y,P\M^- 

We have a natural notion of a degree for the multi-exponents: 
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Definition 4.4. 

deg(s) := s i,k- 

l<j<k<n 

As an immediate consequence of Theorem 11.51 we get 
Corollary. p\^{q) = E s gS(A)m Q dcgs and 

char q (V(X))= e x ~ wt ^q dc ^ s \ 
seS(A) 

Finally, we note that the results of Sections [2] and [3] imply the description 
of the annihilating ideal /(A). 

Theorem 4.5. 

(4.1) 1(A) = S(n-) (u(n+) o span{/( A ' Q ) +1 , a > 0}) . 

Proof. Since fj^' a ^ +1 v\ = in V(A) for all positive roots a, the right hand 
side of (|4.ip belongs to /(A). Section [2] shows that the relations in the RHS 
of (I4.ip are enough to rewrite any element of grV{\) in terms of the basis 
element f s v\, s € S(\). This proves our theorem. □ 
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